home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group03a.txt / 000034_icon-group-sender_Wed Mar 12 12:50:02 2003.msg < prev    next >
Internet Message Format  |  2003-12-22  |  2KB
  1. Return-Path: <icon-group-sender>
  2. Received: (from root@localhost)
  3.     by baskerville.CS.Arizona.EDU (8.11.1/8.11.1) id h2CJmd603887
  4.     for icon-group-addresses; Wed, 12 Mar 2003 12:48:39 -0700 (MST)
  5. Message-Id: <200303121948.h2CJmd603887@baskerville.CS.Arizona.EDU>
  6. X-Authentication-Warning: weaver.tuc.noao.edu: swampler set sender to swampler@noao.edu using -f
  7. Subject: Re: Sorting lists
  8. From: Steve Wampler <swampler@noao.edu>
  9. To: rjhare@ed.ac.uk
  10. Cc: icon-group@cs.arizona.edu
  11. Date: 12 Mar 2003 09:34:29 -0700
  12. Errors-To: icon-group-errors@cs.arizona.edu
  13. Status: RO
  14.  
  15. On Wed, 2003-03-12 at 08:51, Steve Wampler wrote:
  16. > On Wed, 2003-03-12 at 07:21, rjhare@ed.ac.uk wrote:
  17. > > I don't have the book to hand and am sitting in an Icon-free zone at
  18. > > the moment. What do I get if I sort a list of lists like this:
  19. > > 
  20. > > [ [b,c], [a,d] ]
  21. > > 
  22. > > I hope I get:
  23. > > 
  24. > > [ [a,d], [b,c]]
  25. > > 
  26. > > but fear that I might get:
  27. > > 
  28. > > [ a, b, c, d]
  29. > > 
  30. > > Thanks.
  31. > > 
  32. > > Roger Hare
  33. > 
  34. > To make sure I understand, you have (say)
  35. > 
  36. >    a := [ ["b","c"], ["a","d"] ]
  37. > 
  38. > and want to know the result of sort(a), right?
  39. > 
  40. > The answer is that you won't get [ "a", "b", "c", "d" ],
  41. > but you probably will not get [ ["a","d"], ["b", "c"] ], either.
  42. > 
  43. > When sorting a list of structures (what you have), the
  44. > sorting order is by time of creation of those structures.
  45. > 
  46. > Icon won't look 'inside' those structures to see what they
  47. > contain.  So, since ["b","c"] was created before ["a","d"]
  48. > in the above example, I would expect the result of the
  49. > sort to be [ ["b","c"], ["a","d"] ].
  50.  
  51. A quick followup...
  52.  
  53. If you do have a list of lists of strings, you *can* use
  54. sortf(X,i) instead of sort() to sort by the first element in
  55. each of the sublists, so:
  56.  
  57.     b := sortf(a, 1)
  58.  
  59. would do what you want in the above example.
  60.  
  61. -- 
  62. Steve Wampler <swampler@noao.edu>
  63. National Solar Observatory
  64.